概率生成函数 如果对于数列\(a_0 , a_1 , a_2 , . . . ,\)存在某个离散随机变量\(X\)满足\(\mathrm{Pr}(X = i) = a_i,\)那么\(a_n (n ...

题面 题解 CF1327F AND Segments + 整体 dp。 首先预处理 \(\mathrm{pre}_i\) 表示向上最深的 \(f(e) = 1\) 的边的深度最小值。 设 \( ...

题面 题解 上了文化课之后终于知道“超几何分布”的准确定义了，这时候再回来看这题，突然灵光一闪，想到了一个新的解法。 超几何分布：\(n\) 个物品中，\(m\) 个次品，不放回抽取的 \(k\ ...